ở mỗi ô vuông của bảng hình vuông kích thước 5 x 5 ô ta viết một trong 3 số 0;1;-1 sao cho mỗi ô có đúng một số. CM trong các tổng cúa 5 số theo mỗi cột, theo mỗi hàng, theo mỗi đường chéo của bảng hình vuông phải có ít nhất hai tổng số bằng nhau?
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Giá trị nhỏ nhất của mỗi tổng là: -1 + -1 + -1 + -1+ -1 = -5
Giá trị lớn nhất của mỗi tổng là : 1+1+1+1+1=5
=> Số giá trị mà mỗi tổng có thể nhận được là : [5 - (-5) ] +1 = 11 giá trị
có 5 tổng theo hàng ngang, 5 tổng theo hàng dọc, 2 tổng theo hàng chéo
=> có tất cả 12 tổng nhận 11 giá trị
=> theo nguyên lý ĐRL thì có ít nhất 2 tổng bằng nhau
bài này cũng khá khó gặm but đối với anh thì khác!
Vì bảng ô vuông có kích thước 5x5 nên có tất cả:5 hàng,5 cột,2 đường chéo nên có tất cả 12 tổng.
Do khi điền vào các ô là các số 0,1,-1 nên mỗi tổng(S) là một số nguyên thỏa mãn:\(-5\le S\le5\)
\(\Rightarrow\)có 11 giá trị trong khi đó có 12 tổng nên theo nguyên lý Đi-rích-lê(hay còn gọi là chuồng thỏ) thì tồn tại ít nhất 2 tổng có giá trị bằng nhau.
Bài toán được chứng minh_._
Vì bảng ô vuông có kích thước 5x5 nên có tất cả:5 hàng,5 cột,2 đường chéo nên có tất cả 12 tổng.
Do khi điền vào các ô là các số 0,1,-1 nên mỗi tổng(S) là một số nguyên thỏa mãn:−5≤S≤5
⇒có 11 giá trị trong khi đó có 12 tổng nên theo nguyên lý Đi-rích-lê(hay còn gọi là chuồng thỏ) thì tồn tại ít nhất 2 tổng có giá trị bằng nhau.
(ĐPCM)
b)Vì bảng ô vuông có kích thước 5x5 nên có tất cả:5 hàng,5 cột,2 đường chéo nên có tất cả 12 tổng.
Do khi điền vào các ô là các số 0,1,-1 nên mỗi tổng(S) là một số nguyên thỏa mãn:−5≤S≤5
\(⇒\)có 11 giá trị trong khi đó có 12 tổng nên theo nguyên lý Đi-rích-lê(hay còn gọi là chuồng thỏ) thì tồn tại ít nhất 2 tổng có giá trị bằng nhau.
a)Nếu p chẵn => p=2 => p^2 + 2^p = 2^2 + 2^2 =8 (loại)
Nếu p lẻ :
+) p\(⋮\)3 => p=3 => p^2 + 2^p =17 (thỏa)
+)p ko chia hết cho 3. Đặt p=3k\(\pm\)1
p^2=(3k\(\pm\)1)^2=9k^2 \(\pm\)6k+1=3(3k^2 \(\pm\)2k)+1 chia 3 dư 1
Còn: 2^p\(\equiv\)(-1)^p\(\equiv\)-1 (mod 3) do p lẻ
Do đó:p^2+2^p=1+(-1)=0 (mod 3)
Mà p^2 + 2^p >3 nên ko thể là số nguyên tố (loại)
Vậy p=3 thì 2^p + p^2 là snt
kí hiệu các ô còn thiếu như hình vẽ
ta có 33+c+f=33+c+35
nên f=35
suy ra tổng của mỗi hàng cột đường chéo đều bằng 35+35+35=105
từ đó tìm được các số còn lại
vì mỗi ô chỉ được điền 1 trong 3 số 0;-1;1 nên tông của 5 ô sẽ nhỏ nhất là -5 (khi cả 5 ô là -1) và lớn nhất là 5( khi cả 5 ô là 1)
giả sử S là tổng của mỗi hàng,mỗi cột và 2 đường chéo thì sẽ có 12 S
S có thể nhận các giá trị -5;-4;...;4;5 ,tức 11 giá trị
mà 12 =11.1+1 theo nguyên lý diriclet thì có ít nhất 2 S có giá trị bằng nhau
Gọi tích tất cả các số của mỗi hàng lần lượt là \(a_1,a_2,...,a_n\) và tương ứng số số bằng -1 ở mỗi hàng này lần lượt là \(m_1,m_2,...,m_n\). Khi đó \(a_i=\left(-1\right)^{m_i},\forall i\in\overline{1,n}\).
Tương tự gọi tích tất cả các số ở mỗi cột lần lượt là \(b_1,b_2,...,b_n\) và tương ứng số số bằng -1 ở mỗi cột này lần lượt là \(p_1,p_2,...,p_n\) thì \(b_i=\left(-1\right)^{p_i}.\forall i\in\overline{1,n}\).
Dễ thấy \(m_1+m_2+...+m_n=p_1+p_2+...+p_n\).
Giả sử tổng tất cả 2n tích đó bằng 0.
Khi đó \(\left(-1\right)^{m_1}+\left(-1\right)^{m_2}+...+\left(-1\right)^{m_n}+\left(-1\right)^{p_1}+\left(-1\right)^{p_2}+...+\left(-1\right)^{p_n}=0\).
Gọi x là số số chẵn trong các số \(m_1,m_2,...,m_n\) và y là số số chẵn trong số \(p_1,p_2,...,p_n\).
Ta có \(0=\left(-1\right)^{m_1}+\left(-1\right)^{m_2}+...+\left(-1\right)^{m_n}+\left(-1\right)^{p_1}+\left(-1\right)^{p_2}+...+\left(-1\right)^{p_n}=x-\left(n-x\right)+y-\left(n-y\right)=2\left(x+y\right)-2n\)
\(\Rightarrow x+y=n\).
Mà n lẻ nên x, y khác tính chẵn, lẻ.
Giả sử x chẵn, y lẻ. Khi đó \(m_1+m_2+...+m_n\) là số lẻ và \(p_1+p_2+...+p_n\) là số chẵn, vô lí.
Vậy...